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® Butler memory and method of managing the same. 



@ A buffer memory (14) having addressable loca- 
tions into which data blocks received from one of 
two or more devices (10. 12) are written and from 
which those data blocks are read to one of the other 
devices, is managed by a buffer memory controller 
(16) Selected, not necessarily sequential, buffer ad- 
dresses are assigned by the controller to store data 
blocks included in a series supplied from the first 
device, and these assigned buffer addresses are 



loaded into register locations of a list register (22). 
Buffer addresses are read from an ordered list of 
those register locations and respective data blocks 
are written into such addresses. Register locations 
from that list are accessed to retrieve buffer ad- 
dresses therefrom, and the data blocks stored in the 
retrieved buffer addresses are read from the buffer 
memory to the second device. 
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This invention relates to a buffer memory and» 
more particularly, to a buffer memory of the type 
provided in a data interface between devices, such 
as between a disc drive and one or more hosts, the 
memory being managed so as to support frag- 
mented use thereof. 

Interfaces commonly are provided between two 
or more data devices to permit data to be read 
from one device and supplied to the other. Such 
interfaces typically are provided between a data 
storage device and a data processing device, one 
example of the former being a disc storage device 
and one example of the latter being a host com- 
puter. A typical interface between a disc storage 
device, also known as a disc drive, and a host 
computer is the Small Computer System Interface 
(SCSI). 

In general, an interface includes a temporary 
memory, such as a buffer memory, for storing data 
read from the disc drive in response to an access 
request by the host. The buffer memory is pro- 
vided with addressable locations and the data is 
stored in "blocks", wherein each block of data is 
comprised of a predetermined number of bytes 
consistent with various conventional protocols. A 
controller cooperates with the buffer memory and 
usually operates to assign specific memory ad- 
dresses to the respective data blocks read from or 
written to the disc drive and transferred to or from 
the host. The controller keeps track of those buffer 
addresses which are vacant as well as those which 
are occupied. The controller also keeps track of 
data blocks which have been called for from the 
disc drive by the host and have either been trans- 
ferred to the host or are awaiting transfer. 

During a typical "data read" operation, wherein 
data blocks are read from the disc drive, stored 
temporarily in the buffer memory and then trans- 
ferred to the host, the host calls for a series of data 
blocks formed of a number of such blocks. In 
addition to retrieving the particular data blocks 
called for by the host, the controller operates to 
"prefetch" certain data blocks which, although not 
specifically called for, nevertheless are proximate 
those data blocks which have been requested and, 
thus, are reasonably expected to be called for in an 
ensuing read operation. Conventionally, the data 
blocks called for by the host as well as those which 
are prefetched by the controller are stored in suc- 
cessive buffer addresses. It will be appreciated 
that, over a period of time, that is, after several 
read operations, a significant number of data 
blocks may be stored in the buffer memory but not 
transferred to the host. For example, because of 
interruptions and other tasks carried out by the 
host, some data blocks which have been specifi- 
cally called for might not yet have been read. As 
another example, many of the data blocks which 



were prefetched by the controller may not be re- 
quested and. thus, not retrieved, by the host. Con- 
sequently, the buffer memory wilt be provided with 
several filled addresses (i. e. addresses containing 
5 data blocks that have not yet been retrieved by the 
host) interspersed with available addresses (i. e. 
addresses which contained data blocks that have 
been retrieved). But, when a new series of data 
blocks is read or prefetched from the disc drive, 

10 the typical buffer memory and memory controller 
require those data blocks to be stored in sequential 
addresses. That is, such data blocks must be 
stored in consecutive addressable locations and 
cannot be stored in random addresses that never- 

15 theless are available. 

If the number of data blocks which are to be 
read from the disc drive exceeds the number of 
consecutive buffer addresses that are available to 
store those data blocks, the controller operates to 

20 determine which of the data blocks still stored in 
the buffer may be discarded or replaced by the 
new data blocks now called for by the host. This 
determination is made in accordance with a pre- 
determined replacement algorithm known to those 

25 of ordinary skill in the art. Thus, data blocks which 
are unlikely to be transferred to the host are dis- 
carded. However, because of limitations in the stor- 
age capacity of the buffer, many data blocks which 
are discarded simply to enable the buffer to ac- 

30 commodate new data blocks read from the disc 
drive should have been retained. Consequently, 
useful data that had not yet been retrieved by the 
host is replaced by new data; and the replaced 
data thus is lost. Should the host now wish to be 

35 supplied with the data blocks that were discarded, 
a new data read operation must be executed, and 
the foregoing problem of replacing data blocks that 
have not yet been retrieved with new data blocks 
because of the requirement of storing data blocks 

40 in consecutive addresses is repeated. 

It has been recognized that the effective use of 
a buffer memory will be improved if a series of 
data blocks called for by the host or prefetched by 
the buffer controller need not be stored in sequen- 

45 tial addresses of the buffer memory. If a series of 
data blocks may be interspersed in the buffer with 
previously stored but not yet retrieved data blocks, 
the aforementioned problem of replacing useful 
data with new data would be substantially avoided. 

60 However, heretofore, an attempt to operate a buffer 
controller to permit such fragmentation of the buffer 
memory has been thought to be complicated and 
expensive. Special programming of the micropro- 
cessor normally used in the buffer controller like- 

55 wise had been thought to be complicated and even 
beyond the operating capacity of the typical micro- 
processor. Hence, buffer fragmentation has not 
heretofore been permitted or supported in prior art 
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buffer memories. 

Therefore, it is desirable to provide an im- 
proved technique which supports the fragmentation 
of a buffer memory so as to avoid the aforemen- 
tioned problems and difficulties of prior art buffer 
management arrangements. 

It is also desirable to provide a technique for 
managing a buffer memory which communicates 
with data devices whereby the effective use of that 
memory is maximized. 

An embodiment of the present invention may 
provide a method of managing a buffer memory in 
an interface between data devices, wherein the risk 
of overwriting data destined for but not yet re- 
trieved by one of those devices is minimized, 
and/or which permits fragmentation of the buffer 
memory so that data blocks read from sectors may 
be cached while fresh data may be stored in the 
buffer memory without interfering with the cached 
data and without losing useful data. 

In accordance with this invention, a buffer 
memory is managed so as to communicate with 
first and second data devices, wherein a series of 
data blocks from the first device is written into 
available, but not necessarily sequential, addres- 
sable locations of the memory. An ordered address 
list of those buffer addresses into which the latest 
series of data blocks is written is created in a list 
register having register locations. The register loca- 
tion in which is stored the buffer address of the first 
data block in the series to be read from the mem- 
ory to the second device is indicated, and the 
register locations in the ordered list which contain 
the buffer addresses that store the remaining data 
blocks in the series are successively indicated, 
thereby reading the series of data blocks from 
those addresses to the second device. 

In an embodiment of the invention, a buffer 
controller operates to assign selected not necessar- 
ily sequential buffer addresses to store data blocks, 
which assigned addresses are loaded into register 
locations of the list register. Addresses from those 
locations are read, and a respective data block is 
written into each address thus read from the list 
register. Data is transferred from the buffer to the 
second device by accessing a sequence of register 
locations to retrieve the buffer addresses therein, 
and the data blocks stored in these retrieved buffer 
addresses are read out to the second device. 

In accordance with an embodiment of the in- 
vention, a first pointer is set to the register location 
in which the buffer address assigned to the first 
data block In a series is stored, and this pointer is 
advanced to successive register locations, thereby 
reading the buffer addresses into which the data 
blocks are written. A second pointer also is set to 
the register location in which is stored the buffer 
address assigned to the first data block of the 



series read from the first device; and this second 
pointer is advanced through a sequence of register 
locations to retrieve the buffer addresses stored 
therein. The data block stored in each retrieved 

5 buffer address is transferred to the second device. 

In accordance with another embodiment, the 
number of successive register locations of the list 
register through which the first pointer is advanced 
differs from the number of register locations 

10 through which the second pointer is advanced. 
Thus, the first pointer advances to identify those 
addresses into which data blocks called for by the 
second device as well as data blocks prefetched 
by the controller are written; whereas the second 

75 pointer advances merely to retrieve those address- 
es in which are stored the data blocks specifically 
called for by the host. 

Reference is made, by way of example, to the 
accompanying drawings in which: 

20 Fig. 1 is a block diagram illustrating a disc 

controller in which the present invention finds 
ready application; and 

Figs. 2A-2H are schematic representations 
which are helpful in understanding an embodi- 

25 ment of the present invention. 

Referring to Fig. 1, disc controller 40 is pro- 
vided to communicate between data devices 10 
and 12. For the purpose of the present description, 
data device 10 is illustrated as a disc storage 

30 device, such as one or more hard discs on which 
are recorded data in the form of data blocks, as is 
conventional to those of ordinary skill in the art, 
and data device 12 is illustrated as a host for 
supplying data to and reading data from disc 10. 

35 Typically, host 12 comprises a computer, such as 
a conventional microcomputer. Data is transferred 
between hard disc 10 and host 12 through disc 
controller 40. The disc controller 40 has a buffer 
memory 14, a buffer controller 16 and additional 

40 devices illustrated in the block diagram. Data is 
communicated between disc controller 40 and hard 
disc 10 by a bus 11, referred to as a disc bus; and 
data is communicated between host 12 and disc 
controller 40 by a bus 13, referred to as a host bus. 

45 The host bus may be a conventional SCSI bus. As 
thus far described, hard disc 10, host 12, disc 
controller 40 and busses 11 and 13 are conven- 
tional.' 

Buffer memory 14 is coupled to a buffer write 
50 port 18 which is adapted to write into the addres- 
sable locations of the buffer memory data blocks 
received from hard disc 10 or data blocks received 
from host 12. To simplify Fig. 1, buffer write port 
18 is illustrated as being coupled only to disc bus 
55 11, although it will be appreciated that the buffer 
write port also is coupled to host bus 13. Similarly, 
buffer memory 14 is coupled to a buffer read port 
20 which is adapted to read data blocks stored in 
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tnc buffer memory and to transfer those data 
blocks to host 12 or to liard disc 10. For simplifica- 
tion, the buffer read port is illustrated as being 
cuuLjIcJ only lo host bus 13, but it will be appre- 
Lt^tc'd that buffer read port 20 also is coupled to 
disc bus 1 1. Controller 16 is coupled to buffer write 
port 18 and to buffer read port 20 and is adapted 
tD assign addresses of buffer memory 14 into 
which data blocks are written and from which data 
blocks are read. As is typical, controller 16 includes 
L conventional microprocessor and keeps track of 
nocc buffer addresses into which data blocks are 
wnfon and from which data blocks are read, as 
wolt as tho identities of those data blocks. 

In a typical read operation, data blocks called 
fof by host 12 are read from hard disc 10 and 
written into acJdresses of buffer memory 14 by 
butftjf wnto port 18 under the control of controller 
16 *tiw:h preasstgns those addresses to store the 
data b*o*rks Once one or more data blocks that 
hav»> t^^^ foai from the disc are stored in the 
buffof rT>**mr;ry. biiffor read port 20 reads out those 
data borks from tho preassigned addresses under 
the ccntfDl of controller 16. The read out data 
blocks are transferred to host 12 via host bus 13. A 
typical write operation functions in a similar man- 
ner, except that data blocks now flow from host 12 
to buffer monnory 14 and then from the buffer 
memofy to hard disc 10. 

In accordance with a feature of the present 
inventiw. a list register 22 is provided for the 
purpose ol creating an ordered list of those buffer 
addresses into which data blocks are written or 
from which data blocks are read. This list is de- 
scribed in greater detail below in conjunction with 
Fig. 2. List register 22 is comprised of plural regis- 
ter locations, each adapted to store a respective 
buffer address. A disc pointer 24 is adapted to 
point to. or identify, a register location of list regis- 
ter 22 so as to read a buffer address stored in the 
identified location. As will be described below, a 
data block is written into the address read from the 
list register by the disc pointer. A set circuit 28 
functions to set the disc pointer to a selected 
register location as determined by controller 16. An 
advance circuit 30 functions to advance the disc 
pointer to successive register locations, as will be 
described. The particular address read from the 
register location identified by disc pointer 24 is 
supplied to buffer write port 18, thereby establish- 
ing the address into which a data block read from 
hard disc 10 is written. 

In a similar manner, a host pointer 26 is coup- 
led to list register 22 and functions to point to, or 
identify, a register location from which a buffer 
address is read. This buffer address is adapted to 
establish the address of the buffer memory from 
which a data block is read by buffer read port 20. A 



set circuit 32 is controlled by controller 16 to set 
host pointer 26 to a particular register location. As 
will be described, this register location normally is 
the location in which is stored the buffer address 
5 which contains the first data block in a series called 
for by host 12 from disc 10. An advance circuit 34 
is adapted to advance the host pointer to consecu- 
tive register locations, thereby reading the buffer 
addresses stored in those locations and transfer- 
10 ring to host 12 the data blocks that had been 
written into these addresses. 

A counter 19 counts the number of bytes writ- 
ten into buffer memory 14 by buffer write port 18 
to trigger advance circuit 30 when a complete data 
75 block has been written. A disc transfer block coun- 
ter 25 is set by a set circuit 21 under the control of 
controller 16 to a count equal to the number of data 
blocks to be read from disc 10 and written into the 
buffer memory. When counter 19 detects a com- 
20 plete data block, an increment/decrement circuit 23 
is triggered thereby to decrement the count of the 
disc transfer block counter. It will be appreciated 
that this count is decremented to a count of zero 
when a full series of data blocks has been written 
25 into buffer memory 14. 

In a similar manner, counter 29, set circuit 31. 
host transfer block counter 35 and 
increment/decrement circuit 33 monitor the transfer 
of data blocks from the buffer memory to host 12 
30 and to detect when the series of data blocks called 
for by the host has been so transferred. 

The manner in which disc controller 40 op- 
erates to transfer data from, for example, hard disc 
10 to host 12 will be described in greater detail 
35 hereinbelow with reference to Figs. 2A-2H. Briefly, 
when a series of data blocks is called for by host 
12 to be read from hard disc 10, controller 16 first 
assigns available buffer addresses to these respec- 
tive data blocks. It will be appreciated that, as 
40 buffer memory 14 is filled, the assigned addresses 
may not necessarily be sequential addresses of the 
buffer memory. 

After assigning buffer addresses to the data 
blocks called for by host 12, controller 16 selects 
45 successive locations in list register 22 into which 
those assigned addresses are written. Set circuit 
28 is controlled by controller 16 to set disc pointer 
24 to the first of these register locations; and set 
circuit 32 is similarly controlled to set host pointer 
50 26 to that same location. Then, the buffer address 
stored in the register location identified by disc 
pointer 24 is read out and supplied to buffer write 
port 18 which then writes the first data block of the 
series read from disc 10 into this address. After 
55 this data block is written into the buffer memory, 
advance circuit 30 advances disc pointer 24 to 
identify the next successive register location. The 
address stored in this location is supplied to the 
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buffer write port which then writes the next data 
block read from disc 10 into this address. The 
foregoing operation is repeated until disc pointer 24 
has been advanced through the nunnber of register 
locations corresponding to the number of assigned 
buffer addresses into which the data blocks called 
for by host 1 2 are written. 

Once stored in the buffer memory, the data 
blocks are transferred to host 12 by buffer read 
port 20 which cooperates with list register 22. Host 
pointer 26 identifies the location in list register 22 
in which is stored the buffer address that contains 
the first data block in the series read from disc 10. 
This address is read from the identified register 
location and supplied to buffer read port 20 which 
reads out the data block stored in that address. 
Hence, this data block is transferred from buffer 
mennory 14 to host 12. Then, advance circuit 34 
advances host pointer 26 to the next consecutive 
register location; and the buffer address stored 
therein is supplied to buffer read port 20 which now 
reads the data block contained in this address. The 
foregoing operation continues until host pointer 26 
is advanced through those register locations in 
which are stored the buffer addresses that contain 
the data blocks in the series called for by the host. 

The foregoing has described the manner in 
which data blocks are read from hard disc 10, 
stored in buffer memory 14 and then transferred to 
host 12. it is recognized that data blocks generated 
by the host may be written to the buffer memory, 
stored therein and then read out to be stored on 
hard disc 10. In this data write operation, host 
pointer 26 functions in the same manner as disc 
pointer 24 during a data read operation and, like- 
wise, disc pointer 24 operates in the same manner 
as the host pointer during a data read operation. It 
also will be recognized that data read and data 
write operations may be interspersed, as when data 
blocks are called for by the host, manipulated or 
otherwise processed, and then returned to the disc. 
Nevertheless, the operation of controller 40 func- 
tions in substantially the same manner as has been 
discussed. 

As is also typical of data transfer operations, 
controller 16, or an equivalent thereof, such as a 
managing controller, operates to prefetch data 
blocks from disc 10 which are not specifically 
called by the host 12. As mentioned previously, 
such prefetched data blocks are those which are 
likely to be called for by the host after the data 
blocks which had been specifically requested are 
processed. To save access time, such expected 
data blocks are prefetched and loaded into buffer 
memory 14 in the same way as data blocks which 
had been called for specifically. Often, however, 
such prefetched data blocks are not requested by 
the host and. thus, are not retrieved. Consequently. 
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the number of buffer addresses into which data 
blocks are written exceeds the number of buffer 
addresses from which data blocks are retrieved. 
This means that disc pointer 24 may be advanced 

5 through a greater number of register locations than 
host pointer 26. This is taken into account by the 
present embodiment and does not affect the overall 
operation thereof, which has been discussed above 
and which will be described in greater detail below. 

10 It also is appreciated that buffer memory 14 

may be filled and, therefore, to enable the buffer 
memory to store additional data blocks called for 
from disc 10 by host 12, some of the filled buffer 
addresses must be reassigned to new data blocks 

76 by controller 16. The controller determines which of 
the data blocks stored in buffer memory 1 4 may be 
discarded or replaced by the new data blocks 
called for by the host; and the data blocks to be 
replaced are selected in accordance with a pre- 

20 determined replacement algorithm known to those 
of ordinary skill in the art. The buffer addresses 
which formerly contained data blocks that are re- 
placed are assigned to the new data blocks. That 
is, buffer addresses that had been loaded with 

25 previously read data blocks are overwritten by new- 
ly read data blocks. 

Fig. 2 is a schematic representation of an ad- 
dressable buffer memory 102 (sometimes referred 
to merely as a buffer) which is adapted to commu- 

30 nicate with two data devices, such as a disc stor- 
age device and a host computer. As an example, 
buffer 102 may be included in an interface, such as 
a SCSI interface, wherein data blocks of predeter- 
mined size are read from the disc storage device 

35 (referred to herein for simplicity simply as the 
"disc"), written into addressable locations of the 
buffer memory and then read therefrom to the host 
computer (referred to for simplicity as a "host"), 
thus constituting a read operation. Conversely, data 

40 may be written into addressable locations of buffer 
memory 102 from the host and thereafter read 
from the buffer memory to be stored on the disc, 
thus constituting a write operation. It will be appre- 
ciated that those data blocks which are read from 

45 the disc and stored in the buffer memory are 
selected by the host Such data blocks thus are 
"called for" by the host computer. 

As is known, data is stored on a disc in 
"sectors"; and in one embodiment, each data block 

50 comprises one sector. Although the size of the data 
block stored on the disc may differ from the size of 
the data block supplied to or generated by the 
host, for simplification it will be assumed that a 
data block read from or written to the disc is of the 

55 same size (that is. it contains the same number of 
bytes) as a data block supplied to or generated by 
the host. Still further, and as is known by those of 
ordinary skill in the art. when the host calls for a 

5 
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particular data block, additional successive data 
blocks (which, typically, are stored in successive 
sectors) may be "prefetched" from the disc to the 
buffer. 

In a typical embodiment, buffer memory 102 is 
comprised of 128 memory locations adapted to 
store 128 blocks. However, in the interest of sim- 
plification, buffer 102 is illustrated herein as com- 
prising twelve addressable locations, each adapted 
to store a respective data block. As will be recog- 
nized by those of ordinary skill in the art, a data 
block typically is comprised of 512 bytes. However, 
in some applications, a data block may be com- 
prised of 256 bytes; and in still other applications, 
a data block may be comprised of 1 ,024 bytes or 
any other desired number of bytes. The present 
invention is not limited by the precise size of the 
data block. 

Fig. 2 also illustrates a list register 104 (i.e. a 
set of registers which represent a list) which, in this 
embodiment, is comprised of a smaller number of 
addressable locations (referred to as register loca- 
tions) than buffer 102. and is adapted to store 
buffer addresses. Consistent with the simplified ex- 
ample described herein, buffer 102 is comprised of 
12 addressable locations and the list register is 
comprised of 6 register locations adapted to store 
6 of the 12 buffer addresses. 

List register 104 is provided with respective 
pointers DALP and HALP associated with the disc 
drive and host, respectively, and for convenience 
are referred to as the disc and host pointers. As 
discussed above, the disc pointer DALP points to 
the next register location of list register 104 from 
which may be read the next buffer address to 
which the next data block read from the disc is to 
be stored. Stated otherwise, the disc pointer iden- 
tifies the buffer address (stored in the list register) 
into which the next data block read from the disc is 
written. The host pointer HALP identifies the regis- 
ter location in which is stored the buffer address 
that contains the data block called for from the disc 
by the host computer. In the embodiment de- 
scribed herein, disc pointer DALP advances to 
point to sequential register locations as data blocks 
are written into buffer addresses; and the host 
pointer HALP likewise advances to identify a new 
register location each time that the host computer 
calls for a new data block. That is, the host pointer 
HALP points to the register location whose con- 
tents identify the buffer address in which is stored 
or will be stored the data block that should next be 
read to the host. When data blocks flow from the 
host to the disc, the host pointer HALP is used to 
identify the next buffer address in which a data 
block read from the host is stored and the disc 
pointer DALP is used to identify the next buffer 
address in which is stored the data block that 



should next be written to the disc. 

Although not shown herein, it will be appre- 
ciated that the disc and host pointers DALP and 
HALP may be implemented by simple registers, 

5 each of which is incremented when buffer 102 is 
loaded/unloaded, as may be determined by a 
counter, such as counters 19 and 29 in Fig. 1, 
which counts the bytes in a data block written to or 
read from the buffer, thereby to identify a particular 

70 register location. 

The sequence of operations of buffer 102 and 
list register 104, which illustrates the manner in 
which the buffer is managed, now will be de- 
scribed. To facilitate a ready understanding of the 

75 present embodiment, it will be assumed that the 
host computer calls for particular data blocks which 
are read from the disc and stored in buffer 102 to 
be transferred to the host computer at a later time. 
Such later time may be measured in microseconds 

20 or in substantially longer periods, such as seconds. 
It will be appreciated that data blocks may flow 
from the host computer to the disc, such as in a 
"data write" operation; and "data write" and "data 
read" operations may alternate, as when the host 

25 calls for a data block which is read from the disc, 
manipulated by the user, and then returned (or 
written) to the disc. Such bilateral data flow is 
easily accommodated by the present embodiment; 
but, as mentioned above, for simplicity a unilateral 

30 flow of data blocks from the disc to the buffer and 
thence to the host is assumed. 

Initially, let it be assumed that the host has 
called for a series of data blocks which are numeri- 
cally identified as data blocks 81, 82 and 83; and 

35 these data blocks are to be written into addresses 
1, 2 and 3, respectively, of buffer 102 under the 
control of controller 16 shown in Fig. 1. Controller 
16 controls set circuit 21 to set disc transfer block 
counter 25 to a count of 3, representing the num- 

40 ber of data blocks to be read from the disc to 
buffer 102. As will be described, counter 19 counts 
the bytes in a block written into buffer 102; and 
when a complete block has been loaded, the coun- 
ter triggers increment/decrement circuit 23 to de- 

45 crement the count of disc transfer block counter 
25. It will be appreciated that when the disc trans- 
fer block count has been decremented to zero, the 
particular number of data blocks called for by the 
host will have been written into the buffer and no 

50 further data blocks are read from the disc until 
another data read operation Is executed. 

Let it also be assumed that register locations 1 , 
2 and 3 of list register 104 are available for storing 
buffer addresses and that the controller selects 

55 these register locations to store the buffer ad- 
dresses into which data blocks 81, 82 and 83 are 
to be written. Now, to establish this data read 
operation (that is, the operation by which data 
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blocks are read from the disc), and before any data 
is transferred from the disc to the buffer, the con- 
troller writes buffer addresses 1, 2 and 3 into 
register locations 1, 2 and 3, respectively, and disc 
pointer DALP and host pointer HALP both are 
made to identify register location 1, as by set 
circuits 28 and 32 of Fig. 1. Thus, disc pointer 
DALP identifies the first register location in which is 
stored the next buffer address (assumed herein to 
be buffer address 1) into which a data block next 
read from the disc (assumed herein to be data 
block 81 ) is to be loaded. Also, host pointer HALP 
identifies the first register location as the next reg- 
ister location in which is stored the buffer address 
fronn which the next data block is fetched and 
transferred to the host. 

Now, when all of the bytes in data block 81 are 
read from the disc into buffer address 1, counter 
19 triggers advance circuit 30 of Fig. 1 to advance 
the disc pointer DALP to point to the next sequen- 
tial register location (i.e. the second register loca- 
tion) in which is stored buffer address 2 adapted to 
store the next data block 82 to be read from the 
disc. At the same time, the count of disc transfer 
block counter 25 is decremented (Fig. 1). When 
data block 82 is read and loaded into buffer ad- 
dress 2, the disc pointer DALP advances to point to 
the third register location in which is stored buffer 
address 3 adapted to store the next data block 83 
that will be read from the disc and the count of the 
disc transfer block counter is decremented. When 
data block 83 is read, the disc pointer DALP ad- 
vances to the fourth register location (which is 
assumed to be empty) data block 83 is written into 
buffer address 3 and the count of the disc transfer 
block counter is decremented to a count of zero. 
Thus, as successive data blocks are read from the 
disc and written into buffer addresses 1, 2 and 3, 
counter 19 triggers advance circuit 30 (Fig. 1) to 
advance the disc pointer DALP from identifying the 
first register location to the second, then the third 
and ending with the fourth register location, and the 
disc transfer block count is decremented from a 
count of 3 to 2 to 1 to zero. 

When data block 83 is written into buffer ad- 
dress 3, the disc pointer advances to identify the 
fourth register location and the data read operation 
is interrupted. Similarly, if the data blocks stored In 
buffer 102 are transferred to the host to complete 
the read operation, counter 29 (Fig. 1) counts the 
nunnber of bytes that are transferred to trigger 
advance circuit 34 when a block has been read, 
thereby advancing the host pointer HALP from the 
first to the second, to the third and finally to the 
fourth register location as data blocks 81. 82 and 
83 are read from buffer addresses 1, 2 and 3, 
respectively. Likewise, controller 16 controls set 
circuit 31 to set host transfer block counter 35 to a 



count of 3, representing the number of data blocks 
to be read from buffer 102 to the host, as called for 
by the host. As counter 29 triggers advance circuit 
34 to advance the host pointer HALP, it also trig- 

5 gers increment/decrement circuit 33 to decrement 
the host transfer block counter. When this count is 
decremented to zero, the particular number of data 
blocks called for by the host will have been trans- 
ferred thereto and no further data blocks are trans- 

70 ferred until the next data read operation is ex- 
ecuted. After data block 83 is read from buffer 
address 3, the host pointer advances from the third 
to the fourth register location. 

Let it now be assumed that, before any of 

15 these data blocks 81, 82, 83 are read from the 
buffer to the host, the host calls for the series of 
data blocks 121 and 122; and the controller selects 
buffer addresses 4 and 5 to store these data 
blocks. Assuming that the fourth and fifth register 

20 locations of list register 104 are available, the con- 
troller selects register locations 4 and 5 to store 
buffer addresses 4 and 5, respectively, and these 
buffer addresses 4 and 5 are written into the fourth 
and fifth register locations. The disc pointer DALP, 

25 which pointed to the fourth register location at the 
completion of the aforedescribed disc-to-buffer 
transfer operation, identifies buffer address 4 as the 
address into which is loaded data block 121 when 
this data block is read from the disc. The host 

30 pointer HALP likewise points to this register loca- 
tion. As before, disc transfer block counter 25 and 
host transfer block counter 35 (Fig. 1) are set to the 
number of data blocks (i. e. 2) called for by the 
host. When data block 121 is loaded into the buff- 

35 er, the disc pointer DALP advances to point to the 
fifth register location in which is stored buffer ad- 
dress 5 and the disc transfer block count is de- 
cremented from 2 to 1. If data block 121 is not 
supplied at this time to the host, the host pointer 

40 HALP remains pointing to this fourth register loca- 
tion. Next, data block 122 is read from the disc to 
the buffer address identified by the disc pointer 
DALP, that is, to buffer address 5. Accordingly, the 
disc pointer then advances to point to the sixth 

45 register location and the disc transfer block count 
is decremented to zero. 

At this time, the disc pointer DALP identifies 
register location 6 (assumed right now to be emp- 
ty) as the next location from which may be read a 

50 buffer address to which the next data block read 
from the disc is stored, and the host pointer HALP 
identifies the fourth register location In which is 
stored the buffer address that contains the previous 
data block that had been called for by, but not yet 

55 supplied to, the host. Fig. 2A illustrates the fore- 
going operation, wherein the disc pointer DALP 
shown in solid lines represents the final position 
thereof and the broken lines represent the starting 
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and advancing positions of the disc pointer. Like- 
wise, the solid lines represent the final position of 
the host pointer HALP and the broken lines repre- 
sent the starting and advancing positions thereof to 
read out data blocks fronn buffer 102 to the host. 
From Fig. 2A it is appreciated that there is ample 
capacity remaining in buffer 102 to store additional 
data blocks without the risk of "overwriting" any of 
the data blocks already stored therein. It also will 
be appreciated that controller 16 nnonitors the con- 
tents of the buffer and thus is aware of the loca- 
tions therein in which the data blocks called for by 
the host are stored. 

With the condition of buffer 102 and list regis- 
ter 104 as shown in Fig. 2A, let it now be assumed 
that the host calls for the series of data blocks 31 5 
and 316, which are to be read from the disc and 
stored in the next available addresses of the buffer. 
As shown in Fig. 2B, the controller selects buffer 
addresses 6 and 7 to store data blocks 315 and 
316- For convenience, previously stored data 
blocks and previously stored buffer addresses are 
indicated in broken lines and the series of data 
blocks newly called for by the host as well as 
newly selected buffer addresses are indicated in 
solid lines. The controller also selects register loca- 
tions 6 and 1 to store buffer addresses 6 and 7, 
respectively, and buffer address 6 is stored in the 
sixth register location and buffer address 7 is 
stored in the first register location. Now, to load 
data block 315 into buffer address 6, the contents 
of the sixth register location (now identified by the 
disc pointer DALP) are read and the data block is 
written to buffer address 6 (i.e. the contents of this 
register location). The host pointer HALP advances 
to identify the sixth register location as the location 
in which is located the buffer address that stores 
the first data block in the latest series called for by 
the host and the disc pointer DALP advances (or 
returns) to the first register location (from the sixth 
register location to which it had pointed at the 
beginning of the operation represented by Fig. 2B) 
in which buffer address 7 is stored. When data 
block 316 is read from the disc it is stored in buffer 
address 7 (identified by the disc pointer DALP) and 
the disc pointer advances to the next sequential 
register location, which is seen to be the second 
location of list register 104. If data block 315 is 
transferred from the buffer to the host, the host 
pointer HALP advances from the sixth register loca- 
tion, which stored the buffer address in which was 
loaded the first in the series of data blocks called 
for by the host, to the first register location, which 
stores buffer address 7 in which is loaded the next 
data block 316 to be read to the host. It is appre- 
ciated that disc transfer block counter 25 and host 
transfer block counter 35 are set to the number of 
data blocks called for by the host and are de- 
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cremented with each data block written into buffer 
102 and transferred to the host, respectively. 

It is seen that the buffer address which had 
been stored previously in register location 1 was 

5 overwritten by the controller with a new buffer 
address. However, at this time, since buffer 102 is 
not filled, the overwriting of portions of the address 
list being created in list register 104 does not affect 
or eliminate any of the data blocks presently stored 

10 in buffer 102 and the controller continues to regis- 
ter the buffer storage locations of these data 
blocks. Thus, data block 81 remains stored in buff- 
er address 1 and may be read therefrom to the 
host computer by the controller when requested. 

75 From the condition represented by Fig. 2B, it 

now is assumed next that the host calls for the 
series of data blocks 221 . 222 and 223 to be read 
from the disc; and that the controller selects buffer 
addresses 8, 9 and 10 to store these data blocks. 

20 The controller determines that buffer addresses 8, 
9 and 10 should be stored in the second, third and 
fourth register locations and overwrites the previous 
entries In these register locations with the buffer 
addresses in which these new data blocks are to 

25 be stored. At the beginning of this data read opera- 
tion, both the disc pointer DALP and the host 
pointer HALP identify the second register location, 
and disc transfer block counter 25 and host transfer 
block counter 35 are set to the number of data 

30 blocks called for by the host (i. e. 3). To carry out 
this data read operation, buffer address 8 is read 
from the second register location by the disc point- 
er and the first data block 221 in this series is 
loaded into this buffer address. It is appreciated 

35 that the host pointer HALP, which now points to the 
second register location of list register 104, iden- 
tifies the buffer address in which the first data 
block of the latest series that had been called for 
by the host during this read operation is stored. 

40 When data block 221 is written into buffer 

address 8, the disc pointer DALP advances from 
the second register location to the next succeeding 
register location to identify the buffer address that 
will store data block 222; and this data block 222 is 

45 written into buffer address 9. The disc pointer now 
advances to the fourth register location to identify 
buffer address 10 that will contain data block 223, 
the last data block in the series called for by the 
host. When this data block is read from the disc 

50 and loaded into buffer address 10, the disc pointer 
DALP advances to identify the fifth register loca- 
tion, which is the next location from which the next 
buffer address selected by the controller will be 
read. The count of disc transfer block counter 25, 

55 which is decremented as each data block is loaded 
into buffer 102, will now have been decremented to 
a count of zero. 
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In the data read operation discussed above, it 
will be appreciated that data blocks 222 and 223 
may be specifically called for by the host or. alter- 
natively, these data blocks may be prefetched in a 
manner known to those of ordinary skill in the art 
when data block 221 is called for. If the data blocks 
are specifically called for by the host, the host 
pointer HALP advances from one register location 
to the next, in sequence, to identify buffer address 
8. then 9. then 10 to read data block 221, then 
block 222 and then block 223 from the buffer to the 
host; and host transfer block counter 35 is de- 
cremented from its set count of 3 to zero. But, if 
data blocks 222 and 223 are prefetched, the host 
transfer block counter is set only to a count of 1 
and the host pointer HALP is set to identify buffer 
address 8 only, so as to read data block 221 from 
the buffer to the host. Thereafter, the host pointer 
is advanced to the next (i.e. the third) register 
location while host transfer block counter 35 is 
decremented to zero. Consequently, the contents 
of the buffer address stored in that third register 
location are not read. 

From the condition shown in Fig. 2C it is seen 
that two buffer addresses remain available to store 
data blocks. Consistent with the example described 
herein, let it be assumed that the host calls for data 
blocks 15 and 16 and, as shown in Fig. 2D, the 
controller selects buffer addresses 11 and 12, re- 
spectively, to store these data blocks. The control- 
ler determines that buffer addresses 11 and 12 are 
to be stored in the fifth and sixth register locations 
and overwrites the previous entries therein. At the 
beginning of this data read operation, the disc 
pointer DALP and the host pointer HALP both are 
advanced to identify the fifth register location which 
had been selected by the buffer as the location in 
which buffer address 11 is to be stored and the 
disc and host transfer block counters both are set 
to the count of 2, representing the number of data 
blocks called for by the host. Now, the disc pointer 
DALP reads buffer address 11 from the list regis- 
ter, and data block 15 which had just been called 
for by the host is written into buffer address 11. 
The disc pointer DALP advances to the sixth regis- 
ter location and the disc transfer block counter is 
decremented by one. If the controller determines 
that a data block now should be transferred to the 
host, the buffer address identified by the host 
pointer HALP (i. e. buffer address 11) is read and 
the data block stored at this buffer address (i. e. 
data block 15) is read to the host The host pointer 
then advances to the next register location and the 
host transfer block counter is decremented by one. 

The disc pointer DALP, which now points to the 
sixth register location of list register 104, identifies 
buffer address 12 therein, and data block 16 is 
loaded from the disc to this buffer address. The 
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disc pointer then advances to the next successive 
register location, which is seen to be the first 
location, and the disc transfer block counter is 
decremented to zero when data block 16 is written 

5 to buffer address 12. 

From the condition illustrated in Fig. 2D, it now 
is assumed that the host calls for the series of data 
blocks 175 and 176. Since buffer 102 is filled, the 
controller determines which of the data blocks 

10 stored in the buffer may be discarded or replaced 
by the new data blocks now called for by the host. 
The data blocks to be replaced in the buffer are 
selected in accordance with a predetermined re- 
placement algorithm known to those of ordinary 

15 skill in the art. For the purpose of the present 
explanation it is assumed that the controller selects 
data blocks 82 and 83 for replacement. Accord- 
ingly, buffer addresses 2 and 3, which had stored 
these data blocks, now are selected to store new 

20 data blocks 175 and 176. In addition, the controller 
determines that buffer addresses 2 and 3 are to be 
stored in the first and second register locations and 
these addresses are written thereinto. 

At the beginning of the data read operation 

25 represented by Fig. 2E. disc pointer DALP and 
host pointer HALP both are set to identify the first 
register location and the disc and host transfer 
block counters are set to 2 (the number of data 
blocks to be read from the disc and transferred to 

30 the host). Hence, buffer address 2 is read from the 
first register location by the disc pointer and data 
block 175 is written into this address from the disc. 
The disc pointer DALP then advances to the next 
successive register location (i.e. to the second \o- 

35 cation) from which buffer address 3 is read and 
into which data block 176 is loaded. The disc 
pointer than advances to the next successive regis- 
ter location, that is to the third register location 
when data block 176 is loaded into the buffer. The 

40 disc transfer block counter, which is decremented 
as each data block is loaded, now reaches the 
count of zero. The host pointer HALP. which is 
pointing to the first register location, reads buffer 
address 2 therefrom, and data block 175 is trans- 

45 ferred from this buffer address to the host. The 
host pointer then advances to the second register 
location to identify buffer address 3 from which 
data block 176 is transferred to the host. There- 
after, the host pointer advances to the third register 

50 location and the host transfer block counter is 
decremented to the count of zero. 

From the condition represented by Fig. 2E, it is 
assumed that the host next calls for the series of 
data blocks 401. 402 and 403. Since buffer 102 is 

55 filled, the controller selects data blocks previously 
stored therein for replacement, as aforementioned. 
It is assumed that the replacement algorithm se- 
lects data blocks 122. 316 and 223, which had 
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been stored in buffer addresses 5, 7 and 10, for 
replacement. Consequently, the controller reas- 
signs buffer addresses 5, 7 and 10 to store data 
blocks 401 , 402 and 403, respectively. In addition, 
the controller selects the third, fourth and fifth reg- 
ister locations to store buffer addresses 5, 7 and 
10. 

At the beginning of this data read operation, 
disc pointer DALP and host pointer HALP both 
point to the third register location, the location in 
which is stored buffer address 5 which is to store 
data block 401, and the disc and host transfer 
block counters both are set to a count of 3. To 
execute the read operation, the disc pointer DALP 
retrieves buffer address 5 fronn the third register 
location; and data block 401 is loaded into that 
buffer address. The disc transfer block counter is 
decremented and the disc pointer then advances to 
the fourth register location to retrieve buffer ad- 
dress 7. Data block 402. is written into buffer 
address 7. Then, the disc transfer block counter is 
decremented and the disc pointer advances to the 
fifth register location from which is read buffer 
address 10. Data block 403 is loaded into that 
buffer address. The disc transfer block counter is 
decremented to a count of zero and disc pointer 
DALP then advances to the next register location, 
that is, to the sixth register location, when data 
block 403 is written into buffer address 1 0. 

To transfer these data blocks from the buffer to 
the host, the host pointer HALP advances from the 
third register location in which is stored buffer 
address 5. which contains the first data block (i. e. 
data block 401) in the series most recently called 
for by the host, to the fourth register location and 
then to the fifth register location. With each ad- 
vance, the host transfer block counter is decremen- 
ted and the buffer address identified by the host 
pointer has the data block stored therein read to 
the host. Hence, data blocks 401, 402 and 403 are 
transferred. Thereafter, the host transfer block 
count Is reduced to zero and the host pointer HALP 
advances to the sixth register location. 

After the condition shown in Fig. 2F has been 
reached, it Is assumed that the host next calls for 
the series of four data blocks 241, 242, 243 and 
244. Once again, the controller selects data blocks 
stored in buffer 102 for replacement. In accordance 
with the aforementioned replacement algorithm, it 
is assumed that data blocks 81, 176, 222 and 16 
are selected. Accordingly, and under the control of 
the controller, buffer address 1 is assigned to store 
data block 241, buffer address 3 is assigned to 
store data block 242, buffer address 9 is assigned 
to store data block 243 and buffer address 12 Is 
assigned to store data block 244. The controller 
also writes buffer addresses 1, 3, 9 and 12 into the 
sixth, first, second and third register locations, re- 



spectively, of list register 104, sets both the disc 
pointer DALP and the host pointer HALP to point to 
the sixth register location (i. e. the register location 
in which is stored the buffer address to which the 
5 first of these data blocks is to be written), and sets 
the disc and host transfer block counters 25 and 35 
to a count of 4. It is recalled that, at this time, the 
disc pointer already is pointing to the sixth register 
location. 

10 To execute the read operation, the disc pointer 

DALP reads from the sixth register location buffer 
address 1 and data block 241 read from the disc is 
loaded into this buffer address. The disc pointer 
then advances to the first, second, third and fourth 

15 register locations in the manner discussed above- 
As the disc pointer advances, the buffer address 
identified thereby is read from list register 104 and 
the successive data blocks read from the disc are 
loaded into each buffer address so read while the 

20 disc transfer block count is decremented. Hence, 
and as shown In Fig. 2G. data blocks 241, 242, 243 
and 244 called for by the host are stored In non- 
successive buffer addresses 1, 3. 9 and 12, re^ 
spectively. 

25 Now, to transfer these data blocks to the host, 

the controller reads the buffer address to which the 
host pointer HALP points and the data block stored 
in this buffer address is read out to the host. 
Hence, buffer address 1 stored in the sixth register 

30 location (to which the host pointer points) is iden- 
tified, and data block 241 is read from this buffer 
address to the host. The host transfer block count 
is decremented and the host pointer advances to 
the next register location (i. e. the first register 

35 location) and the foregoing process is repeated. 
Consequently, the host pointer HALP advances se- 
quentially to the third register location and data 
blocks 241, 242, 243 and 244 are read out in 
sequence from buffer 102 to the host as the host 

40 pointer advances. At the same time, the host trans- 
fer block count decrements to a count of zero. 

The foregoing examples have assumed that the 
host calls for data blocks which must be retrieved 
from the disc and then stored temporarily in buffer 

45 102 before being read to the host. Let it now be 
assumed that the host calls for a series of data 
blocks which are already stored in the buffer be- 
cause of prior read operations. For example, these 
requested data blocks may have been prefetched 

50 or the host simply wishes to re-read them. In any 
event, it is assumed that the host calls for data 
blocks 15, 121, 221 and 315 in that order. From 
Fig. 2G, it is seen that these data blocks remain 
stored in buffer addresses 11, 4, 8 and 6, respec- 

55 tively, and there Is no need to re-read these data 
blocks from the disc. 

The buffer controller selects the first, second, 
third and fourth register locations to which buffer 
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addresses 11, 4, 8 and 6 are written, as shown in 
Fig. 2H (although other register locations may be 
selected, as will be appreciated). In addition, the 
host pointer HALP is set to point to the first register 
location and the host transfer block counter is set 
to a count of 4. At this tinne, the disc transfer block 
count remains at zero. For the present data transfer 
operation, since data blocks are not read from the 
disc, the controller makes no change in the position 
of the disc pointer DALP. Now, to execute this data 
transfer, the buffer address stored in the register 
location to which the host pointer HALP points is 
read and the data block loaded into that buffer 
address is transferred to the host. The host transfer 
block count is decremented and the host pointer 
then advances to the next successive register loca- 
tion to repeat this process. Thus, buffer address 11 
is read from the first storage location, data block 15 
stored in buffer address 11 is transferred to the 
host, and the host pointer HALP advances to the 
second register location. In this manner, data 
blocks 15, 121, 221 and 315 are transferred, in 
sequence, from buffer 102 to the host. The control- 
ler terminates this transfer operation after data 
block 315 is transferred, at which time the host 
pointer will have advanced to the fifth register loca- 
tion, as shown in Fig. 2H. and the host transfer 
block count will have been decremented to zero. 

From the foregoing description, it is appre- 
ciated that, even though data blocks are stored in 
fragmented form in buffer 102, an address list is 
compiled by the controller in list register 104 to 
identify, in sequence, those buffer addresses in 
which the proper order of data blocks stored in 
buffer 102 may be read to the host. The host 
pointer HALP identifies the first buffer address in 
this order, thereby facilitating the reading of data 
blocks in the sequence called for by the host. 

While the present invention has been particu- 
larly shown and described with reference to a pre- 
ferred embodiment thereof, it will be readily appre- 
ciated by those of ordinary skill in the art that 
various changes and modifications may be made. 

For example, disc controller 40 of Fig. 1 has 
been described in the context of circuit, or hard- 
ware, implementation thereof. However, it will be 
recognized that many of the functions described 
therefor may be implemented by software. Further- 
more, although buffer addresses have been stored 
in successive register locations in list register 104, 
the sequence of such locations need not be suc- 
cessive. In that event, advance circuit 30 may 
control the disc pointer (and, similarly, advance 
circuit 34 may control the host pointer) to establish 
a desired sequence of register locations in which 
the buffer addresses are stored. 



Claims 

1. A method of managing a buffer memory to 
communicate with first and second data de- 

5 vices, said buffer memory having addressable 

locations into which data blocks are written and 
from which data blocks are read, comprising 
the steps of: 

writing a series of data blocks from said 

10 first device into available, not necessarily se- 

quential, locations of said buffer memory; 

creating in a list register having register 
locations an ordered address list of those buff- 
er addresses into which the latest series of 

75 data blocks is written; 

indicating the register location in which is 
stored the buffer address of the first data block 
in said series to be read from said buffer 
memory to said second device: and 

20 progressively indicating the register loca- 

tions in said ordered address list which contain 
the buffer addresses which store additional 
data blocks in said series to read said addi- 
tional data blocks from said buffer memory to 

25 said second device. 



The method of Claim 1 wherein the step of 
writing a series of data blocks into said buffer 
memory comprises providing a write pointer to 
identify a register location in said list register, 
reading the buffer address stored in the regis- 
ter location identified by the write pointer, writ- 
ing a data block into the buffer address read 
from the register location ideritified by the write 
pointer, and advancing said write pointer to 
identify a next register location. 
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The method of Claim 1 or 2 wherein said step 
of creating an ordered address list comprises 
loading into a selected number of register loca- 
tions of said list register respective buffer ad- 
dresses into which the series of data blocks is 
to be written. 

The method of Claim 3 wherein buffer ad- 
dresses previously stored in at least some of 
said selected number of register locations are 
overwritten when the respective buffer ad- 
dresses into which the series of data blocks is 
to be written are loaded into said list register. 

The method of Claim 1, 2, 3 or 4 wherein said 
step of creating an ordered list further com- 
prises pre-assigning selected buffer addresses 
for storing the series of data blocks to be 
written therein. 
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6. A method of managing a buffer memory to 
transfer data between first and second devices, 
said buffer memory having addressable loca- 
tions into which data blocks are written and 
from which data blocks are read, said method 
comprising the steps of: 

assigning selected not necessarily sequen- 
tial buffer addresses to store data blocks in- 
cluded in a series of data blocks supplied from 
said first device; 

loading into selected register locations of a 
list register the assigned buffer addresses; 

reading buffer addresses from an ordered 
list of register locations and writing a respec- 
tive data block into a buffer address read from 
a register location; and 

accessing progressive register locations to 
retrieve buffer addresses loaded therein for 
transferring to said second device the data 
blocks stored in the retrieved buffer addresses. 

7. The method of Claim 6 wherein said ordered 
list of register locations into which the as- 
signed buffer addresses are loaded differs 
from said progressive register locations from 
which buffer addresses are retrieved. 

8. The method of Claim 6 or 7 wherein the step 
of reading buffer addresses from said ordered 
list of register locations comprises initially 
pointing to the register location in which is 
loaded the buffer address assigned to the first 
data block in said series, and pointing to a next 
register location when a data block from said 
first device is written into the buffer address 
read from the previously pointed-to register 
locations. 

9. The method of Claim 8 wherein the step of 
pointing to a next register location continues 
from location to location in response to the 
writing of a data block into a respective buffer 
address until all of the data blocks in said 
series have been written into their respectively 
assigned buffer addresses. 

10. The method of Claim 6, 7, 8 or 9 wherein said 
step of loading the assigned buffer addresses 
into selected register locations includes over- 
writing buffer addresses that may have been 
loaded previously into said register locations. 

11. The method of any of claims 6 to 10 wherein 
the step of accessing progressive register lo- 
cations to retrieve buffer addresses comprises 
initially identifying the register location in which 
is loaded the buffer address assigned to the 
first data block in a series supplied from said 



first device, and identifying a next register lo- 
cation when a data block is transferred to the 
second device from the buffer address re- 
trieved from the previously identified register 
5 location. 

12. The method of Claim 11 wherein the step of 
identifying a next successive register location 
continues from location to location in response 

10 to the transferring of a data block from a 

respective buffer address until all of the data 
blocks in said series have been transferred. 

13. The method of any of claims 6 to 12 wherein 
75 said step of assigning selected buffer address- 
es to store data blocks includes assigning a 
buffer address that may presently store a data 
block, such that the presently stored data 
block is overwritten by a new data block in- 

20 eluded in the series of data blocks supplied 

from said first device. 

14. Apparatus for transferring data from a first de- 
vice to a second device, wherein a buffer 

25 memory having addressable locations stores 

data blocks received from said first device in 
addresses selected by a controller, said ap- 
paratus comprising: 

list register means having plural register 
30 locations for storing buffer addresses written 

thereinto by said buffer controller; 

first pointer means for reading out the buff- 
er addresses written into selected locations of 
said list register means to create an ordered 
35 list of buffer addresses; 

buffer write means for writing a data block 
from said first device into the buffer address 
read from said list register means; 

second pointer means for accessing pro- 
40 gressive locations of said list register means to 

retrieve therefrom the ordered list of buffer 
addresses; and 

transfer means for transferring to said sec- 
ond device the data blocks stored in the buffer 
45 memory at the retrieved buffer addresses. 

15. The apparatus of Claim 14 wherein the number 
of register locations of the list register means 
from which buffer addresses are read by said 

50 first pointer means differs from the number of 

register locations of the list register means 
from which buffer addresses are retrieved by 
said second pointer means. 

55 16. The apparatus of Claim 14 or 15 wherein the 
data blocks written into the buffer memory are 
called for by said second device and are in- 
cluded in a series of data blocks, and wherein 
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said controller is operable to set said first 
pointer means to the register location of said 
ifsi register means in which is stored the buffer 
address selected by said controller to store the 
hitt data block in the series called for by said 5 
second device. 

17. The apparatus of Claim 14. 15. or 16 further 
comprising means for advancing said first 
pointer means to a next register location of to 
said list register means in said ordered list 
when a data block is written into the buffer 
address last road from said list register means. 

IS. Thw:^ apparatus of Claim 14, 15. 16, or 17 75 
whet em said controller is operable to set said 
scKond pointor means to the register location 
of said bst register means in which is stored 
tfK iMjfter address selected by said controller 
to strwo the first data block in the series called 20 
In* r>y sorond device. 

19. Th.-: apparatus of any of claims 14 to 18 further 
comprising means for advancing said second 
potntcf means to a next register location of 25 
sa>d iist register means in said ordered list 
wtKrn a data block is transferred to said sec- 
ond device from the buffer address last re- 
trieved from said list register means. 

30 

20. Tho apparatus of Claim 19 wherein said con- 
trover' is operable to prefetch data blocks not 
called for by said second device, said 
prefetched data blocks and the data blocks 
called for by said second device being written 35 
into txjffer addresses selected by said control- 
ler and stored in said list register means; and 
wherein said means for advancing said second 
pointer means includes means for stopping 

said second pointer means after the last data 40 
block in a series called for by said second 
device IS transferred to said second device. 

21. Tho apparatus of any of claims 14 to 20 
wherein the progressive register locations of 45 
said list register means from which the buffer 
addresses are retrieved differ from the se- 
lected register locations of said list register 
means from which the buffer addresses are 
read, and wherein said controller is operable to so 
select a sequence of register locations and to 
write into the register locations of said selected 
sequence designated buffer addresses which 
subsequently are retrieved from said selected 
sequence of register locations by said second 55 
pointer means to transfer to said second de- 
vice those data blocks which are stored in the 
retrieved buffer addresses. 
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22. The apparatus of any of claims 14 to 21 
wherein said controller is operable to designate 
those buffer addresses in which are stored 
data blocks called for by said second device. 

23. The apparatus of any of claims 14 to 22 
wherein said controller is operable to overwrite 
buffer addresses previously written into at least 
some of said selected register locations with 
newly selected buffer addresses. 

24. The apparatus of Claim 23 wherein said con- 
troller is operable to select buffer addresses to 
be written into said list register means and to 
have data blocks written thereinto by said buff- 
er write means, which selected buffer address- 
es already store data blocks that had been 
previously written thereinto, whereby the pre- 
viously stored data blocks are overwritten by 
new data blocks received from said first de- 
vice. 

25. The apparatus of Claim 16 wherein the data 
blocks written into the buffer memory are 
called for by said second device and are in- 
cluded in a series of plural data blocks, 
wherein said controller is operable to set both 
said first pointer means and said second point- 
er means to the register location of said list 
register means in which is stored the buffer 
address selected by said controller to store the 
first data block in the series called for by said 
second device, and further including means for 
advancing said first pointer means to a number 
of register locations in said ordered list cor- 
responding to the number of data blocks in- 
cluded in said series and means for advancing 
said second pointer means to access the same 
register locations. 
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© A buffer memory (14) having addressable loca- 
tions into which data blocks received from one of 
two or more devices (10, 12) are written and from 
which those data blocks are read to one of the other 
devices, is managed by a buffer memory controller 
(16). Selected, not necessarily sequential, buffer ad- 
dresses are assigned by the controller to store data 
blocks included in a series supplied from the first 
device, and these assigned buffer addresses are 



loaded into register locations of a list register (22). 
Buffer addresses are read from an ordered list of 
those register locations and respective data blocks 
are written into such addresses. Register locations 
from that list are accessed to retrieve buffer ad- 
dresses therefrom, and the data blocks stored in the 
retrieved buffer addresses are read from the buffer 
memory to the second device. 
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